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METHOD FOR TRANSMITTING PACKET SWITCHED DATA M A MOBILE 
GO^f^UN^CATIOMS SYSTEM 

FIELD OF THE INVENTION 

The Invention relates to a method for transmitting packet switched 
5 data in a mobile communications system between a transmitter-receiver pair 
using an ARQ protocol, which mobile communications system comprises a 
network part and at feast one subscriber terminal and a bidirectional radb 
connection between the network part and the subscriber terminal, and the 
transmitter-receiver pair is formed by the network part and the subscriber 
10 terminal, and the data to be transmitted on the bidirectional radio connection is 
inserted in transmission units. 

BACKGROUND OF THE INVENTION 

Circuit switching is a method in which a connection is established 
between users by providing a predetermined amount of transmission capacity 

15 lor the connection. Transmission capacity is exclusively in use of the 
connection in question for the total duration of the connection. Thus prior art 
mobile communications systems, such as the GSM-based GSM 900/DCS, 
1800/PCS and 1900 systems and the US radio system utilising the CDMA 
technology are circuit switched systems. Packet switching is a method in 

20 which a connection is established between users by transmitting data in 
packets which in admon to the actual data contain address information and 
control information. Several connections may use the same transmission 
connection simultaneously. Use of packet switched radio systems especially 
for data transmission has been studied during the past years since the packet 

25 switching method suits well e.g. for the data transmission which is needed for 
interactive computer programs and in which the data to be transmitted is 
generated in bursts. Thus it is not necessary to reserve a data transmission 
connection for the total duration of transmission, but only for transmitting 
packets. This allows to save on costs and capacity considerably both when the 

30 network Is built and used. 

Researches on the packet radio networks began at the University of 
Hawaii In 1968 in connection with the ALOHA project in which remote 
equipment were connected to a central computer using a radio connection, in 
the further development of the GSM system, known as GPRS (General Packet 

35 Radio Service), special attention has focused on the packet radio networks. 
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Solutions enabling packet tmnsmission are planned In particular for mobile 
communications systems of the third generation, such as the UMTS {Universal 
Mobile Telephone System). The GPRS uses either the basic form or more 
advanced forms of the ARQ protocol which will foe described next. 
8 The ARQ protocol (Automatic Repeat Request) refers to a 

procedure in which retransmission of the information to be transmitted allows 
to improve the reliability of the data to be transmitted by improving its bit error 
rate. According to the protocol, the receiver sends a request for retransmitting 
the transmitted data to the transmitter if the receiver considers the received 

10 data unreliable. Unreliability of data can be found out e.g. by checking the 
checksum of the received packet Until now the protocol has been used mainly 
in fixed networks, A major problem associated with radio networks is that the 
channels used for transmission on radio connections tend to fade. Fading 
(Rayleigh Fading) means that signal components that have propagated along 

15 multiple paths enter a receiver at reverse phases, and thus they partially 
cancel each other. In this case the power and the qu^iy of the received signal 
decrease significantly. In addition to the normal background noise, the 
reception is hindered by interference caused to the radio connection by radio 
connections that are on the same channel and on the adjacent channels. The 

20 influence of interference and fading may be occasionally so harmful that the 
radio channel fades, le. its quality becomes so poor that the information 
transmitted on the channel cannot be recognized. On the other hand, the 
fading channei occasionally also has a very good quality, 

A more advanced form of the ARQ basic protocol is the hybrid- 

25 ARQ which utilizes the combination of the ARQ and the FEC (Forward Error 
~cC means that tne information to be transmitted Is encoded 
using error correction coding. According to the improved type II hybrfd-ARQ 
protocol, developed from the hybhd-ARQ, the data to be transmitted is coded 
so that the data is divided into severai data blocks, and the data block to be 

30 transmitted first includes file data to be transmitted in uncoded form or in 
slightly encoded form. If the receiver considers the first data block erroneous, 
the receiver requests transmission of the next data block. In the subsequent 
data blocks the data to be transmitted is encoded differently than in the first 
data block. By combining the information of the data blocks the receiver can 

35 decode the coding and find the original data. The data to be transmitted can 
be encoded e.g. using 1/2-convoiutionai coding, and thus the amount of data 
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doubles. Unfortunately, there are several problems related to the use of this 
protoco, n mobile oomrm a toi ccnb>rec 

until after decoding, and therefore it is not possible to use the encoding and 
modulation methods suitable for a non-fading channel. Furthermore, when 1/2- 
5 convolutions! coding Is used, only the first retransmission can Improve the 
possibility of decoding the received packet if the degree of coding is 
Increased, e.g. by using 1/4-convoiutlonai coding, the probability of having to 
transmit several data blocks before decoding succeeds also increases. 

Applications using packet switching require very low bit error 

10 rates, for example even a bit error rate of 10* is required of some data 
transmission services. Examples of such applications are wire-ess 
transmission of measurement data intended for medical purposes and wireless 
transmission of commands intended for controlling some device. Using the 
traditional ARQ protocol it is very difficult to achieve the above-mentioned bit 

15 error rate. The traditional ARQ protocol also wastes the system capacity since 
it does not take full advantage of erroneous data blocks. Furthermore, the 
procedure according to the protoco! requires a lot of calculation capacity and 
thus more expensive equipment, since the error correction code has to be 
always decoded before it is possible to conclude whether to request 

20 transmission of the subsequent data block containing the same data. 

When data Is transmitted on a radio connection that fades 
occasionally, the signal quality can be improved by adding interleaving to 
convolutions! coding. Interleaving scatters transmission errors, and thus they 
can be corrected by means of conventional coding. When retransmission is 

25 used for correcting errors, interleaving periods should be short so that it would 
be possible to adjust to channel changes quickly and to avoid transmitting a lot 
of data that was received without errors because of a few erroneous sections. 
On the other hand, interleaving benefits from long Interleaving benefits since 
the influence of channel conditions averages out. 

30 It is problematic to combine retransmissions and interleaving 

effectively when the unit of data the retransmission of which is requested is 
shorter than the interleaving period. At the moment retransmission should be 
requested It is impossible to know whether it would be possible to correct the 
error later on by means of deinterieaving and decoding the conventional 

35 coding. If errors are found in the received packet after deinterieaving and 
decoding of tne convolutions! coding, a s ib cng to the 
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interleaving period have to be retransmitted, since after decoding it is no 
longer known which transmission units were erroneous. 

For example, in a proposal relating to the above-mentioned GPRS, 
interleaving was performed over four subsequent GSM frames and the return 
5 channel for a retransmission request was located in each fifth GSM frame. 
Due to the problem described in the previous paragraph, the duration of 
interleaving has been reduced in the GPRS of the GSM from 19 transmission 
units used in circuit switched data transmission in the GSM to 4 transmission 
units, which weakens the error-averaging influence of interleaving. Even in this 

10 case all four transmission units have to be also retransmitted, even though 
only one transmission unit had contained errors. 

In conclusion, different hybrid-ARQ protocols have been developed 
in order to solve the above-mentioned probiems resulting from occasional 
fading of a radio connection. The solutions described do not, however, utilize 

15 the radio resource to be used effectively. Furthermore, they hinder the use of 
more efficient modulation and coding methods which would allow to improve 
the utilization of the available radio resources and the quality of the service 
provided. 

BRIEF DESCRIPTION OF THE INVENTION 

20 An object of the present invention is to provide a method for 

transmitting packet switched data which allows to eliminate the probiems 
described above. 

This is achieved with the method for transmitting packet switched 
data in a mobile communications system between a transmitter-receiver pair 

25 using an ARQ protocol, which mobile communications system comprises a 
network part and at least one subscriber terminal and a bidirectional radio 
connection between the network part and the subscriber terminal and the 
transmitter-receiver pair is formed by the network part and the subscriber 
terminal, and the data to be transm hed o r the hidlre snai radlc 

30 inserted In transmission units. According to the invention, the method is 
characterized in that the receiver measures the quality of a received 
transmission unit, and if the guaiity of the transmission unit is lower than the 
predetermined quality level required of a transmission unit, the receiver 
requests at least one retransmission of the transmission unit In question, until 

35 the quality measured by the receiver from a combined transmission unit 
formed by the originally transmitted transmission unit and at least one 
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retransmitted transmission urirt exceeds the predetermined quality level 
required of a combined transmission unit, whereafter the receiver detects the 
ssgnal wh - slon ^nn. 

The invention also rentes to a mobile communications system for 
5 transmitting packet-switched data beiweer -«e v a using an 

ARQ protocol, which mobile communications system comprises a network part 
and at least one subscriber terminal and a bidirectional radio connection 
between the network part and the subscriber terminal, and the transmitter- 
receiver pair is formed by network part and the subscriber terminal, and the 

10 data to be transmitted on the bidirectional radio connection Is inserted in 
transmission units. According to the Invention the mobile communications 
system is characterized in that the network part and/or the subscriber terminal 
comprise a control part, which is arranged to control packet transmission in 
such a manner n\ai the originally transmitted transmission unit and 

15 retransmitted transmission units are combined before the signal is detected, 
and retransmissions are requested until the quality of the transmission unit 
corresponds to the predetermined quality level, whereafter the signal is 
detected, a quality part in which the quality of a received transmission unit is 
determined, combining means in which the originally transmitted transmission 

20 unit and the retransmitted transmission units are combined. 

The method of the invention has several great advantages, in the 
tests conducted by the applicant the transmission capacity increased 
considerably compared with the prior art solutions. A bit error rate of 10* is 
achieved when the Oil ratio is moderate; yet the throughput will be adequate. 

25 By combining transmission units it is possible to eliminate harmful 

fades nearly completely, even so well that the capacity of the transmission 
channel is close to that of the theoretical channel of the AWGN type (Average 
White Gaussian Noise). The bit error rate of tie received data Improves 
significantly even before decoding and possible deinferieaving. 

30 Due to the foregoing, multi-level modulation, e.g. 1.6-QAM 

(Quadrature Amplitude yodulatlon), or trellis-coded and block-coded 
modulation or other techniques which cannot usually be used due to the fading 
of the transmission channel can be employed in a system applying the 
invention. Due to the fact that these techniques can be used, the capacity of 

35 the system and/or the quality of the transmission service can be improved 
considerably, 
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A mobile communications system applying the invention can 
provide a service of any kind of quality. In thai case only the combination of 
quality and throughput has to be optimised. 

When several transmitters use the same time slot, the data to be 
5 transmitted stifi passes through the channel, although the number of 
retransmissions increases. The transmission capacity of a traditional system 
would collapse In such a situation. When the load is smaller, the quality in turn 
improves. 

The method can also he used in systems in which the re-use 
10 pattern is one, i.e. the same carrier frequencies and time slots are used in 
adjacent cells. 

The arrangement of the invention has the same advantages as the 
method of the invention. It is dear that preferred embodiments end detailed 
embodiments can be combined with each other in order to achieve the desired 
15 technical effect 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail With 
reference to the examples illustrated in the accompanying drawings, in which 
Figure 1 Is a block diagram illustrating an example of a receiver of 
20 the invention, 

Figure 2 is a flow chart illustrating an example of execution of the 
method of the Invention, 

Figure 3 illustrates an example of data transmission using the 
method of the invention, Figure 3A illustrates data processing during 
25 transmission, Figure 3B illustrates data processing at the receiving end, and 
Figure 3C illustrates signalling related to the transmission. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention can be used in all mobile communications 
systems in which data is transmitted using packet switching. The term 

30 "transmission unit* refers to a transmission unit which is used on a 
hidire ct c r i and is the protocol data unit of the first layer (i.e. 

physical layer) of the seven-layer OS! model of the ISO (Layer 1 Protocol Data 
Unit). In the ID " • n sxample. the smiss ) sist o 

one or more 1 3 5 slots, in the CDMA syster smlsslon unit may 

35 be a limited period with one or more spreading codes, in the FDIvlA system the 
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transmission unit may be a limited period with one or more frequencies, in 
hybrid systems utilizing several multiple-access methods the transmission unit 
may be any combination of the above examples. Generally speaking, the 
transmission unit is any resource that can foe indicated on the transmission 
5 path, i.e. radio connection. 

The method of the invention is used for transmitting packet 
switched data in a mobile communications system between a transmitter- 
receiver pair using an ARQ protocol. The mobile communications system 
comprises a network part and at least one subscriber terminal, in this context 

10 the network part refers to a fixed element of the network, e.g. a base station, 
base station controller, mobile services switching centre, or different 
combinations of these elements. A subscriber terminal may for example be a 
mobile station, a car phone, or a phone utilizing WLL (Wireless Local Loop), 
The transmitter-receiver pair is formed by the network part and the subscriber 

15 terminal. The network part can function both as the transmitter and as the 
receiver, and the subscriber terminal may similarly function in either way. 
There is a bidirectional radio connection between the network part and the 
subscriber terminal. Transmission units are used for data transmission on the 
bidirectional radio connection, 

20 Figure 1 is a simplified block diagram illustrating a receiver of the 

invention. Figure 1 illustrates only the blocks relevant to describing the 
invention, but if is obvious to one skilled in the art that an ordinary receiver 
also has several other functions and structures which need not be described 
more closely in this context, in practice, the receiver may be e.g. a standard 

25 receiver of the GSM system which has been modified according to the 
Invention. A signal received by an antenna 100 is supplied to a channel 
matched filter 108 and channel estimator 108 via radio frequency parts 102 
and A/Q conversion 104. The results provided by the channel estimator 108 
are supplied to the channel matched titer 108 and autocorrelation calculation 

30 1 12, The operation described up to this point Is known from the prior art. This 
would normally be followed by a signal detection part 126 from which detected 
symbols are taken into further processing, e.g. when coding and interleaving 
are used, the symbols are supplied to means 123, in which a packet is 
decoded and deinferleaved, and the result of this is the originally transmitted 

35 data 130. A standard receiver also comprises a control part 114, which 
controls the operation of different means. For the sake of clarity Figure 1 does 
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not illustrate other controls than the new controls required by the invention. 
The control part 114 also comprises a memory 116 in which information can 
be stored during the processing. 

According to the invention, the receiver comprises, in addition to the 
5 above-mentioned means, a quality part 110 in which the qualify of received 
transmission units is assessed. Using weighting means 118, 120 in 
combination a transmission unit can be weighted on the basis of Its quality 
value. Combination means 122 are used for forming a combined transmission 
unit, and combination means 124 for providing autocorrelation values for the 

10 combined transmission unit The invention afso requires modifications to the 
control part 114. At its simplest the invention is implemented with a software, 
in which case the control part is a digital signal processing processor or a 
general processor, and the steps of the method are measures carried out by 
the software. The Invention can also be implemented e.g. with discrete logic 

15 composed of HW parts or with the ASIC {Application Specific integrated 
Circuit). 

The basic idea of the invention is that before the signal is detected, 
the quality of the transmission unit is checked, and If the quality does not 
satisfy the set requirements, the transmission unit in question is retransmitted, 

20 Thereafter the original transmission unit and the retransmitted transmission 
unit are combined, if the qualify of the combined transmission unit is good 
enough, the signal can be defected. If the quality is not sufficient, 
retransmission of the transmission unit in question is requested. This is 
repeated until the required quality is achieved. The originally transmitted 

25 transmission unit and retransmitted transmission units as well as their 
autocorrelation values are stored in the memory 118 of the control pari 114. 
When the transmission unit achieves the required quality level, the 
transmission units and the corresponding autocorrelations are combined in the 
combination means 122, 124 and they are supplied to the detection part 126, 

30 where the received symbols are detected. The Invention thus concerns 
integrating qualify measurement, diversify combining and the ARQ protocol in 
the mobile communications environment before detection. The required quality 
level means quality that is high enough for eliminating occasional channel 
fading. One transmission may be enough for some transmission units, but on 

35 the other hand retransmission may have to be repeated even do jf n 
n *,ne concmt * . 
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Combination of transmission units can be described mathematically 
with the equation 

5 

where a's represent autocorrelation values of the channel Impulse 
response, y's are the results of the channel matched filter, J's are the metrics 
in the Vrterbf algorithm, I is the information sequence and k is the number of 
10 the combined transmission units. 

Figure 2 is a now chart illustrating the steps of the method more 

closely. 

Step 200: The receiver can optionally order the desired 
transmission units, or the transmitter sends first ail transmission units 
I S automatically at least once, 

Step 202: Check the quality of each received transmission unit 
independently. The receiver has thus already received at least one 
transmission unit, if the quality of the transmission unit corresponds to the 
predetermined quality level, the process proceeds to step 214 In which the 
20 signal is detected. 

Step 204: Store the received transmission unit. The received 
transmission unit was not of a good enough quality, and thus it is stored for 
further processing. Alternatively, only the combined transmission unit Is stored, 
and not the separate transmission units forming the combined transmission 
25 unit, which allows to save the memory. 

Step 208: Send a retransmission request formed on the basis of the 
quality of the on un ts. No*v the transmitter is requested to retransmit 

the same transmission unit the quality of which did not satisfy the required 
quality level. Receive the retransmitted transmission unit. This can be carried 
30 out immediately after the request or later on. 

Step 208: Form a combined transmission unit. A combined 
transmission unit is formed by combining transmission units, received later with 
the originally received transmission unit. 

Step 210: Check fee quality of the combined transmission unit, in 
35 principle, this is the same check as In step 202, The difference between them 
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is that In step 202 the quality of the originally received transmission unit was 
checked, whereas in this step the quality of the combined transmission unit is 
checked. This unit contains both the originally received transmission unit and 
all retransmissions of the original transmission unit received thereafter, if the 
5 quality of the combined transmission unit corresponds to the predetermined 
quality level the signal can be detected, if the quality of the combined 
transmission unit does not correspond to the predetermined quality level, the 
process will return 212 to step 204, in which the last-received transmission unit 

10 Step 214: Detect the signal, I.e. process the transmission unit that is 

either the originally sent transmission unit or a combined transmission unit 
After this step has been performed, the processing of the transmission unit in 
question can be finished. Then the following transmission unit, for example, 
can be received and its processing started from step 202. 

15 The method described Is in principle an improved version of the 

classical ARQ protocol, i.e. the same transmission unit is cumulated before 
detection until the quality of the cumulated transmission unit is good enough. 
In the method the execution order of the steps Is not relevant, but the order of 
the steps can be changed and new steps can be added. The only thing thai is 

20 relevant is that transmission units are cumulated before detecting the signal. 

Cumulation of a transmission unit is also applied to packet switched 
data transmission in which the packets to be transmitted are Interleaved and 
encoded, For the sake of clarity it is assumed In the next example that one 
packet forms one Interleaving period. In practice, a packet may consist of 

25 several interleaving periods. First, the data to be transmitted is divided into 
sections of the size of a predetermined packet. The data of each packet is 
interleaved and encoded e.g. by means of conventional coding. A CRC 
~ c an <) rr ^ be formed. Eae sacke - 

then divided into transmission units Individually. One packet is included in at 

30 least one transmission unit. The transmitter informs the receiver of the 
organization of the data to be sent in the manner agreed in advance. The 
information comprises e.g. the number of the packets, number of the 
lumbering of the packets, numbering of the transmission 
units, and possibly other information. The transmitter receives information from 

35 the receiver on the order in which the transmission units should be 
transmitted. The receiver may at any point request retransmission of a packet 
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or a transmission unit. The functions of the transmitter are thus chiefly 
controlled by the receiver. 

At the receiving end the procedure is the same as described above, 
except that when the signal has been detected, the packet is delnterieaved 
5 and decoded. On the basis of the quality of the packet it Is then possible to 
decide whether to request retransmissions of the transmission units of the 
packet. Figure 2 aiso illustrates this embodiment: 

Step 200: First the receiver race ves of me oata. 

On the basis of this the receiver knows how the transmitter has organized the 

10 data into packets and transmission units and what kind of identification data 
are used. Some of the data may be prearranged, e.g. in the system's control 
data which are known both by the transmitter and the receiver. Then the 
receiver orders transmission units in the desired order. The order is formed 
using a predetermined order algorithm. The structure of the order algorithm 

15 may vary. According to the simplest algorithm the transmission units are 
ordered in sequential order. According to another kind of algorithm the first 
transmission units are ordered first from each packet, then the second ones, 
etc. This has the advantage that occasional fading on the channel does not 
affect aif transmission units of the same packet, but transmission units of 

20 different packets. This is in fact a kind of interleaving occurring between the 
transmission units. The interleaving scatters errors over a longer period, which 
improves the capacity of the receiver. The order algorithm aiso defines the 
order strategy, i.e. whether to order all transmission units at once, or whether 
to order only a certain number of transmission units, after the reception of 

25 which it is decided whether to order new transmission units or retransmissions 
of the transmission units already received. One possible order algorithm is 
such an algorithm that learns how many times each transmission unit has to 
be retransmitted on average until the packet formed of transmission units can 
be decoded correctly. In that case, according to the algorithm, if is requested 

30 at the beginning that ail packets should be transmitted more than once, e.g. 
three times, without a separate request. in poor conditions this may be the 
fastest way of transmitting the packets since time is not wasted on 
retransmission requests of packets and unsuccessful attempts of decoding a 

35 Steps 202, 204, 2G§, 208 and 210 are performed as was 

described above. 
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Before It is possible to proceed to detection 214, transmission unite 
of at least one packet shoi ady received so that the packet could be 

decoded. If copyplutfcmal coding is used according to the type II hybrid-ARQ 
protocol, even part of the transmission units may be enough for decoding the 
5 packet. Use of coding is optional since the method can partially, and In certain 
conditions completely, replace error correction coding, PEC {Forward Error 
Correction). The applicant's tests showed that especially if the subscriber 
terminal moves slowly or if, when interleaving is used, the interleaving period 
is short, the method of the invention guarantees a better transmission result 

10 than the use of conventional coding, if the transmission channel is to be of 
especially good quality, the method of the invention as well as coding and 
possibly inierieaving are used. 

Step 218: Deinterleave and decode the packet The quality of the 
transmission units of the packet was so good that It is worthwhile 

1 5 deinterfeaving and decoding the packet. 

Step 218: Check whether the packet Is faulty. Now it Is checked 
whether there were errors in the packet e.g. by checking the CRC checksum. 
If there were errors in the packet, return 220 to step 200 in which 
retransmission of the transmission units of the poorest quality, for example, Is 

20" ordered according to the order algorithm, if there were no errors in the packet, 
the originally transmitted data can be processed, e.g. they can be supplied to 
the application that ordered the packet. Then it is possible to check whether all 
data have been processed. The subscriber knows how many packets or 
transmission units the transmitter was to transmit. If ail the data have been 

25 processed, the function can be discontinued. If this is not the case, return to 
step 200, in which according to the order algorithm more packets or the 
missing packets are ordered, for example. 

Figure 3 illustrates an example of how packets are transmitted 
according to the method. In Figure 3A the transmitter divides the data 300 to 

30 be transmitted Into packets. The first packet 302 contains data 1 2 and the 
second packet 304 data 3 4, Both packets are further divided into transmission 
units. The first packet 302 is divided Into two transmission units. The first 
transmission unit 310 contains data 1 and the second transmission unit 312 
data 2, The second packet 304 is divided into two transmission units 

35 correspondingly. The first transmission unit 314 contains data 3 and the 
second transmission unit 316 data: 4. For the sake of simplicity the data 
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describing the data to be transmitted in this example are as simple as 
possible, but in reality the data are, of course, .much more complex. Neither 
Hie Information structures required by the packets and transmission um have 
been described for the sake of simplicity, nor the possible use of interleaving 
5 and coding. 

in Figure 38 the X-axis indicates time and the Y-axis quality. Quality 
refers to the measured quality of a transmission unit and the measured quality 
of a packet. The qualify of a transmission unit and the quality of a packet are 
not proportional to each other; they have been placed on the same Y-axis only 

1 0 s 3 ration. The quality of a transmission unit is typically determined 

by measuring the signal-to-neise ratio of the transmission unit, and the quality 
of a packet Is determined by checking the CRC of the packet. 

First the receiver receives all transmission units 310, 321 A, 31 4A. 
316 once. Two transmission units 310, 318 satisfy the quality level 320 

15 required of a transmission unit. Two transmission units 312A, 314A do not 
satisfy the required quality level 320 due to a sudden fading on the radio path, 
and thus retransmission 31 2B, 314B will be carried out. Now the qualify of the 
transmission units 3128 and 312A, 314B and 314A combined according to the 
invention exceeds the required quality level 320. Thus the packets can: be 

20 deinterieaved and decoded. The quality of the packet 304 formed of the 
transmission units 3148, 314Aand 318 exceeds the quality lave! 322 required 
of a packet , and thus it is ready for processing. The quality of the packet 302 
formed of the transmission units 310, 3128 and 312 A is lower than the quality 
level 322 required of a packet, and thus the worse transmission unit 312 of the 

25 packet is retransmitted 31 2C> Now the quality of the combined transmission 
unit 312C, 3142, 312A clearly exceeds the qualify level 320 required of a 
transmission unit, and thus it is noticed when the packet 302 formed of the 
transmission units 310, 31 2C, 3128 and 312A Is deinterieaved and decoded 
that Its qualify exceeds the quality ievei 322 required of a packet. Thus the 

30 data 300 transmitted originally by the transmitter can now be decoded at the 
receiving end. 

In one preferred embodiment, at least two transmitter-receiver pairs 
use the same time slot for sending a transmission unit In a mobile 
communications system utilizing the TDMA. These transmitter-receiver pairs 
35 can be located in adjacent cells when the re-use pattern of the system is one, 
or the transmitter-receiver pairs may be even within the same cell. The 



transmission units of each transmitter-receiver pair have a training sequence 
of their own, on the basis of which the transmjtter-receiver pair separates its 
own transmission units. The idea is that the training sequence is a code by 
means of which the receiver separates transmissions Mended for it from a 
channel. 

There are several methods for checking the quality of the 
transmission unit and the packet, it Is possible to form a CRC error checksum 
separately both for the transmission unit and the packet in the transmission. 
This sum Is used for checking at the receiving end whether the transmission 
unit and/or the packet contains errors, it is also possible to use other ways of 
forming the error checksum. Quality can also be determined by forming a bit 
error rate of the transmission unit. The quality of a received transmission unit 
can also be determined by forming the C/l ratio (Carrier/interference) of the 
transmission unit by means of the training sequence. This is carried out e.g. by 
correlating a known training sequence on the basis of the impulse response of 
the channel estimated in the channel estimator 108, The difference between 
this correlation and the training sequence included in the actual received 
transmission unit determines the noise and interference of the received signal. 
This can be expressed by the following equation 

where * represents a mathematical convolution operator y is. the 
received signal, x is the transmitted signal, h is the channel impulse response, 
i is interference and N is noise. This allows the stgnaMo-ncsse ratio, I.e. the C/l 
ratio, to be calculated; C is the energy of the received training sequence. In 
the above we have given some examples of how the quality of a transmission 
unit or a packet can be determined, if is, however, possible to use any other 
prior art method for measuring the quality. 

in one preferred embodiment the quality level of a combined 
transmission unit is determined by comparing the average quality level of the 
transmission units with the adaptive quality threshold. The average quality 
level Is obtained e.g. by calculating the average or by defining a numerical limit 
to how many transmission units of a packet have to satisfy the required quality 
level, Adaptivfty means that the system can be self-learning, whereby the 
system optimizes its function by modifying the qualify limits so that they 
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correspond to the eofidifons and in order to mm i I use of the 

transmission capacity. 

In one preferred embodiment a part of the transmission unit is 
requested to be retransmitted. This allows to save transmission capacity. Let 
5 us assume, for example, that the transmission unit is one TDMA time slot. 
Such a TD1VIA time slot is included in the radio burst to be to be transmitted to 
a radio path, if the fade affects only for example the first part of the burst, this 
is noticed at the receiving end and only retransmission of the first part of the 
burst is requested, and instead of the whole burst, only half a burst is needed 

10 as the transmission unit. 

The method of the Invention requires a bidirectional transmission 
path since data is transmitted in one direction and control information, e.g. 
retransmission requests, in the other. The basic requirement is that the 
transmitter and the receiver are able to indicate each transmission unit 

15 unequivocally by means of an identifier at their own ends (L1-PDU-ID s layer 
1 Protocol Data Unit identification). The transmitter should be able to decode 
the identification data used for the transmission unit by the receiver so that 
when the receiver gives any identification data, the transmitter knows which 
identification data of the transmission unit It corresponds to. 

20 In the following we shall give an example of how a protocol is 

processed when information is transmitted using the uplink transmission path, 
i.e. from the subscriber terminal to the network part. The transmitter, k&> the 
subscriber terminal, requests capacity for transmitting a certain amount of 
data. The amount is expressed by a number which can be directly interpreted 

25 as the number of transmission units that are needed. Having received the 
request the network part allocates an identifier (RID » Reservation 
Identification) to the subscriber terminal for transmission of the dentst. 

The subscriber terminal simultaneously listens to the channel (CCH 
- Control Channel) on which the allocations of resources are announced. On 

30 the CCH the network part announces which RID Is allowed to transmit on 
which traffic channel (TCH), The subscriber terminal also listens to an order 
channel (FO ~ Forward Order), on which the network part announces ¥/hich 
transmission units and on which TCH a subscriber terminal having a certain 
RID should transmit. In other words, the subscriber terminal monitors the 

35 occurrence of its own RIO on me GCH, and having noticed its own RIP it finds 
out from the FO which transmission units it should transmit on the TCH, If is of 
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course possible to allocate several TCHs, in which case the subscriber 

'mem, 

The subscriber terminal concludes from the L1~FDU~IDs requested 
on the FO which transmission units will no longer be requested to be 
5 retransmitted, i.e. their quality has been good enough when the network part 
has received them or a good enough quality has been achieved by combining 
transmission units. Thus the subscriber terminal can control its reception 
buffer, i.e. remove unnecessary transmission units from its buffer. The network 
part correspondingly knows which transmission units it no longer needs, and 

10 thus it can control its own transmission buffer. Transmission continues as was 
described above until the total amount of data has been transferred. 

The following example correspondingly describes how a protocol is 
processed when data Is transmitted in the downlink direction, i.e. from the 
network part to the subscriber terminal. The transmitter, i.e. the network part, 

15 informs the receiver of the identifier (RID) which It will use for transmitting a 
certain amount of data. The amount of data can also be communicated. 

The subscriber terminal starts to listen to the CCH, on which the 
network part announces to which RID transmission units are transmitted on 
each TCH. The network part may also transmit on the FO:» on which it 

20 announces which transmission units will be transmitted on which TCH, The 
subscriber terminal also listens to the order allocation channel (FOS ~ Forward 
Order Scheduler), on which the network part announces on which FO a 
subscriber terminal related to a certain RID Is allowed to transmit an order. If is 
not compulsory to use the FOS, in which case the subscriber terminal knows 

25 on which FO and when it should transmit an order. 

On the FO the subscriber terminal communicates the li-PDU-IDs 
the network part should transmit on the TCHs It has allocated. Ths network 
pan; also concludes from the information given on the FO or another channel 
which transmission units will no longer be ordered, and thus it can remove 

30 these units from its transmission buffer. The subscriber terminal knows which 
transmission units it will no longer order, and thus it can control its reception 
buffer. 

As regards protocol processing, the data transmission described In 
Figure 3B is performed e.g. in the manner described in Figure 3C, It is 
35 assumed that the transmitter is the subscriber terminal and the receiver is the 
network part. Thus the case of the uplink transmission path also applies to this 
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case. The subscriber terminal requests 350 capacity for transmitting the 
transmission units 310, 312, 314, 316. Having received the request tie 
network part allocates 352 a RID having a value of 1001 to the subscriber 
terminal. The network part communicates 354 on the CCH that a RID having a 
5 value of 1001 may transmit on a TCH having a value of 25. The subscriber 
terminal also listens to the FO on which the network part communicates 356 
that the subscriber terminal should transmit the transmission units the LI- 
PPU-iDs of which are 310, 312, 314, 316 on the TCH having a value of 25. 
Next the subscriber terminal sends 358, 360, 362 s 384 the requested 

10 transmission units 310, 312, 314 and 318 on the TCH having a value of 25. 
Then the network part communicates 388 on the FO that it requires 
retransmissions of transmission units 312 and 314 on the TCH having a value 
of 25. The subscriber terminal transmits 388, 370 the requested transmission 
units. Finally the network part requests 372 again retransmission of 

15 transmission unit 312 on the FQ ? and the subscriber terminal performs 374 
this. Thus the transmission has been completed and the reserved 
transmission capacity can be released. 

The options to be described next concern both transmission 
directions, The transmitter may ask for extra capacity for transmitting a new 

20 amount of data after the previous transmission has ended, whereby a new RID 
is obtained for the order. The transmitter may also ask for extra capacity 
before the previous transmission has finished, whereby a new RID can be 
allocated for transmission, or it can be agreed that the requested amount of 
data Is transmitted by means of the RID already allocated. Orders as well as 

25 channel allocation signalling may be CRC-protected on the FO, Thus it is not 
necessary to include the L1~PDLMDs of an order in the actual transmission 
units. If the ORG check is not passed at the receiving end of the order, the 
ordered transmission units are not transmitted. The receiver notes this and 
repeats the order. Poor quality of the order can be also detected by means of 

30 another method. Ordering of transmission units may be a process separate 
from the allocation of the traffic channel used for transmission on the 
bidirectional radio connection. The network part may be responsible for all 
channel allocations both when it functions as a transmitter and when if 
functions as a receiver. On the basis of predetermined information and/or 

35 information received from the receiver the transmitter knows which order 
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channel the transmitter should listen to and what timing would be suitable for 
listening. 

In the described embodiment it is essential for both transmission 
directions that the transmitter informs the receiver of the organization of data 
5 and the receiver orders the desired transmission unit or packets, in an order it 
is possible to indicate selectively transmission units of several packets, in 
other words, the receiver can order the transmission units In random order. 
Usually, however, ordering is controlled by an algorithm which makes 
transmission more effective. The function of the transmitter may be controlled 

10 so mat ft transmits only the ordered transmission units. Optionally, the 
transmitter may transmit transmission units according to orders and a 
predetermined algorithm. 

In addition to the foregoing, implementation of the protocol of the 
invention comprises several optional improvements which will be described in 

15 the following. 

The receiver may request retransmission of only those transmission 
units that do not satisfy the required quality level, in that case the transmission 
units of a combined transmission unit that are of the poorest quality are 
retransmitted first. If the packet stil! cannot be correctly decoded after this, 

20 retransmissions of other transmission units are also requested, 

A retransmission request or an order of a transmission unit may 
comprise the quality value of the transmission unft The quality value is a way 
of Indicating the quality of a transmission unit, being agreed in advance by the 
transmitter and the receiver, e.g, the quality values may be numerical values 

25 from 0 to n. The equivalencies could be e.g. the following; 0 - not transmitted, 
1 k very poor quality, 2 ~ rather poor quality, ....,0 = 3 very good quality. This 
has the advantage that the transmitter may send the transmission units in the 
order according to the quality value. Thus the transmission units that have not 
been transmitted yet are transmitted first, then the transmission units that have 

30 a very poor quality value. The receiver does not need to give a definite order in 
which it wishes to receive the transmission units. Since the poorest 
transmission units are re - the receive o^pg 

able to decode a packet correctly Increases. Ordering of a packet or a 
retransmission request may correspondingly also comprise the quality value of 

35 the packet. 
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The receiver may notify the transmitter after it has succeeded in 
processing a transmission unit or a packet. This means that the receiver may 
at any time try to decode possible coding and interleaving and to check the 
error correction sum. if decoding succeeds without errors, the transmitter may 
5 conclude from this kind of a message that it no longer needs to retransmit the 
transmission units belonging to the packet in question, although there were a 
valid request for retransmitting them. This function is thus a kind of 
cancellation message. 

The receiver may count how many times it has requested 

10 retransmission of each transmission unit This is done because a limit may be 
defined for the number of retransmission requests in the order algorithm, if it Is 
not possible to transmit data correctly within this limit, transmission of the data 
in question, i.e. a transmission unit or a packet, is restarted and the receiver 
deletes the retransmitted transmission units it may have previously stored from 

15 Its memory. 

Although the invention has been described by means of an example 
Illustrated in the accompanying drawings, it is evident that the invention is not 
limited to it, but it may be modified in several ways within the scope of the 
inventive concept disclosed in the appended claims. 

20 
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CLAIMS 

1 « A method for transmiMfng packet switched data in a mobile 
communications system between a transmitter-receiver pair using an ARQ 
protocol, which mobile communications system comprises a network part and 
5 at least one subscriber terminal and a bidirectional radio connection between 
the network part and the subscriber terminal, and the transmitter-receiver pair 
is formed by the network part and the subscriber terminal, and the data to be 
transmitted on the bidirectional radio connection is inserted in transmission 
units, character lied in that the receiver measures the quality of a 
10 received transmission unit, and if the quality of the transmission unit is lower 
than the predetermined quality level required of a transmission unit, the 
receiver requests at least one retransmission of the transmission unit in 
question, until the quality measured by the receiver from a combined 
transmission unit formed by the originally transmitted trans i = o tit and at 
15 least one retransmitted transmission unit exceeds the predetermined quality 
level required of a combined trans niss s unit, whereafter the receiver detects 
the signal which is includes the combined transmission unit 

2< A method according to claim ^characterized in that the 
method comprises the steps of 
20 checking the quality of each received transmission unit 

Independently (202); 

storing the received transmission units (204); 
sending a retransmission request formed on the basis of the quality 
of the transmission units (206); 
25 forming combined transmission units (208); 

checking the quality of each combined transmission unit (210); 
repeating the preceding steps until the quality of the combined 
transmission units corresponds to the predetermined quality' level (212); 
detecting the signal (214), 
30 3. A method according to claim, -1, characterized in that a 

packet is encoded and interleaved in transmission, and after the signal has 
been detected, the receiver deinterleaves and decodes the packet, and 
decides on the basis of the quality of the packet whether to request 
retransmissions of the trar ss s of the packet. 

35 4. A method according to claim 2, c h a r a denied in that the 

ses the steps of 
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deinterleaving and .decoding the. -packet (216), and checking the 
quality of the packet (218); 

repeating the preceding steps until the quality of the packet 
corresponds to the predetermined quality level (220). 
5 5. A method according to claim 3 or 4, characters zed in that 

the receiver delnierfeaves and decodes the packet before all transmission 
units are sent If the quality of the transmission units already received 
corresponds to the predetermined quality level, 

6. A method according to any one of the preceding claims, 
10 characterized in that the method comprises no coding protecting 

against errors. 

7. A method according to any one of the preceding claims, 
c ft a r a cierized in that retransmission of a part of the transmission unit 
is requested. 

15 8. A method according to any one of the preceding claims, 

e h a r a s t e r i z a d in that in connection with combination the transmission 
unit is weighted on the basis of its quality value. 

9. A method according to any one of the preceding claims, 
c h a r a © t e r I % & d in that Irs a mobile communications system utilizing the 

20 TDMA at least two transmitter-receiver pairs employ the same time slot for 
sending a transmission unit, and the transmission units of each transmitter- 
receiver pair have a training sequence of their own on the basis of which the 
transmitter-receiver pa <* v^i ^g^isne^ t; - r i "s Is 

10. A method according to any one of the preceding ciaims s 
25 characterized in that a CRC error checksum is formed for each 

sns ission m'A and/or packet in transmission, and this sum is used for 
checking at the receiving end whether the transmission unit and/or packet 
contains errors. 

11. A method according to any one of the preceding claims, 
30 characterized in that the quality of a received transmission unit is 

determined by A c ^Ci a v. - -^ans of the 

training sequence. 

12. A method according to any one of the preceding claims, 
characterised in thai the quality of the received transmission unit is 

35 determined by forming the bit error rate of the training sequence of the 
transmission unit. 
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13. A method according to any one of the preceding claims, 
e h a r a « I © r I z e d in that the quality level of the combined transmission 
unit is determined by comparing the average quality level of the transmission 
units with the adaptive quality threshold. 
5 14. A method according to any one of the preceding claims, 

characterized in that the transmission units of the combined 
transmission unit mat are ot the poorest quality are retransmitted first, 

15. A method according to any one of the preceding claims, 
characterized in that the order of a transmission unit comprises the 

1 0 quality value of the orderBd transmission unit. 

16. A method according to any one of the preceding claims, 
characterized in that retransmission occurs In the order according to 
the quality of the transmission unit measured at the receiving end, i.e. the 

15 17, A method according to any one of the preceding claims, 

characterized in that the receiver notifies the transmitter after it has 
succeeded in processing a transmission unit or a packet. 

18. A method according to any one of the preceding claims, 
.eh erect* rized In that the receiver counts how many times it has 

20 requested retransmission of each transmission unit or packet. 

19. A mobile communications system for transmitting packet- 
switched data between a transmitter-receiver pair using an ARQ protocol, 
which mobile communications system comprises a network part and at least 
one subscriber terminal and a bldirectionai radio connection between the 

25 network part and the subscriber terminal, and the transmitter-receiver pair is 
formed by the network part and the subscriber terminal, and the data to be 
transmitted on the bidirectional radio connection is inserted in transmission 
units, characterized in that the network part and/or subscriber terminal 
comprises 

30 a control part (114) f which is arranged to control packet 

transmission in such a manner tnat the originally transmitted transmission unit 
and retransmitted transmission units are combined before the signal is 
detected, and retransmissions are requested until the quality of the 
transmission unit corresponds to me predetermines quality ievei, whereafter 

35 the signalis detected, 
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a quality part (110) in which the quality of a received transmission 
unit is determined, 

combining means (122, 124) in which the originally transmitted 
transmission unit and the retransmitted transmission units are combined. 
5 20. A system according to claim 19, c h a r a c t e r i z ® «J in that 

the network part and/or the subscriber terminal comprises means for 

checking the quality of each received transmission unit 
independently (110); 

storing the received transmission units (114, 116); 
10 sending a retransmission request formed on the basis of the quality 

of the transmission units (1 14); 

forming combined transmission units (114, 122, 124); 

checking the quality of each combined transmission unit (114); 

not letting the combined transmission unit into the detection part 
15 (126) until the quality of the combined transmission unit corresponds to the 
predetermined quality level (114). 

21 -A system according to claim 19 or 20, characterize d' in 
that the control part (1 14) is aiso arranged to decide on the basis of the qualify 
of a delnterieaved and decoded packet whether retransmissions of the 
20 transmission units of the packet should be requested. 

12. A system according to any one of claims 19 to 21, 
characterized In that the network part and/or the subscriber terminal 
comprises weighting means (118, 120), and the control part (114) is arranged 
to weight a transmission unit on the basis of Its quality value in connection with 
25 combination using the weighting means. 
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